Network growth by copying.

نویسندگان

  • P L Krapivsky
  • S Redner
چکیده

We introduce a growing network model in which a new node attaches to a randomly selected node, as well as to all ancestors of the target node. This mechanism produces a sparse, ultrasmall network where the average node degree grows logarithmically with network size while the network diameter equals 2. We determine basic geometrical network properties, such as the size dependence of the number of links and the in- and out-degree distributions. We also compare our predictions with real networks where the node degree also grows slowly with time--the Internet and the citation network of all Physical Review papers.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Code-Copying in the Balochi Language of Sistan

This empirical study deals with language contact phenomena in Sistan. Code-copying is viewed as a strategy of linguistic behavior when a dominated language acquires new elements in lexicon, phonology, morphology, syntax, pragmatic organization, etc., which can be interpreted as copies of a dominating language. In this framework Persian is regarded as the model code which provides elements for b...

متن کامل

THE IMPACT OF TEACHING SUMMARIZING ON EFL LEARNERS’ MICROGENETIC DEVELOPMENT OF SUMMARY WRITING

Summary writing is associated with lots of cognitive and metacognitive complexities that necessitates instruction (Hirvela & Du, 2013). Contrary to majority of studies carried out on summarization instruction, the present study addressed the underlying processes or microgenetic developments of the Iranian EFL learners’ summary writing. To this end, 41 male and female undergraduate students rece...

متن کامل

MONITORING OF LEAD POISONING IN SIMPLE WORKERS OF A COPYING CENTER BY FLAME ATOMIC ABSORPTION SPECTROSCOPY

Inorganic lead compounds are used most widely in paint and pigment industries. Because of exposure to lead dust in workers in a copying center, we compared blood lead levels in these workers to normal individuals and investigated the relationship between job tenures of the workers and their blood lead levels. This survey was performed on 20 simple workers in a copying center of Tehran Univ...

متن کامل

Digital Piracy: A Competitive Analysis

I recent years, the issue of copyright protection for intellectual properties such as computer software, music CDs, and videos has become increasingly important. It is often claimed that illegal copying of intellectual property costs companies billions of dollars in lost revenues and reduces firms’ incentives to innovate. Some researchers have shown that copying can be beneficial to firms when ...

متن کامل

Piracy of Digital Products: A Critical Review of the Economics Literature

Digital products have the property that they can be copied almost costlessly. This makes them candidates for non-commercial copying by final consumers. Because the copy of a copy typically does not deteriorate in quality, copying products can become a wide-spread phenomenon – this can be illustrated by the surge of file-sharing networks. In this paper we provide a critical overview of the liter...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Physical review. E, Statistical, nonlinear, and soft matter physics

دوره 71 3 Pt 2A  شماره 

صفحات  -

تاریخ انتشار 2005